Tensor subalgebras and First Fundamental 
Theorems in invariant theory 

Alexander Schrijver^ 

^ ■ Abstract. Let V = C" and let T := T{V) ® T(y*) be the mixed tensor algebra over V. We 

^— V \ characterize those subsets A oi T for which there is a subgroup G of the unitary group U{n) such 

pg ' that A = T'^ . They are precisely the nondegenerate contraction-closed graded *-subalgebras of T. 

j_^ \ While the proof makes use of the First Fundamental Theorem for GL(n, C) (in the sense of Weyl), 

pi I' the characterization has as direct consequences First Fundamental Theorems for several subgroups 

•^ \ of GL(n,C). Moreover, a Galois connection between Hnear algebraic ^-subgroups of GL(n,C) and 
nondegenerate contraction-closed *-subalgebras of T is derived. 

1. Introduction 

H. 

Pm ' Let y = C". Denote, as usual, 

■5 



(1) r(F) :=0F®'=andr(y*) :=0F*®^ 



fc=0 fc=o 

^..^ , where V®^ and V*®^ denote the tensor product of k copies of V and V* respectively. Set 

o 

(M : (2) T:=T{V)®T{V*)^ ^V®''®V*®K 

■^ ! k,l=Q 

O 

^^ ■ This is the mixed tensor algebra over V (cf. [3]). (The multipHcation is the usual tensor 

(— I , product of the rings T{V) and T{V*)^ governed by the rule {x(^y) ® {x' (S> y') = {x® x') 

-(— > ' •■ " ■ - • ' 



{y<^y') for x,x' G T(y) andy,?/' (^T{V*).) 

For any U G GL(n, C), let z i— > z be the action of U on T, v\fhich is the unique algebra 
endomorphism satisfying x^ = Ux and y^ = {U'^)^^y for x G V and y G V*. For any 
G C GL(n,C) and AQT, denote 



> 

X 

^ . (3) A^ ■.= {z£A\z^ = z for all C/ E G} and G^ := {U £ G \ z^ = z for all z G A}. 

In this paper we characterize those subsets ^ of T for which there exists a subgroup G 
of the unitary group U{n) such that A = T'^ . They turn out to be precisely the graded *- 
subalgebras of T that are nondegenerate and contraction-closed (for definitions, see Section 
121) • Our proof is based on the Stone- Weierstrass theorem, the First Fundamental Theorem 
(in the sense of Weyl [4]) for GL(?7-,C), and the existence of a Haar measure on U{n). 

As consequences we derive the First Fundamental Theorem for a number of subgroups 
of GL(n,C). Indeed, our theorem directly implies that if some subgroup G of GL(n, C) 
satisfies G = G^ for some subset S of T with S = S*, then T*^ is equal to the smallest 
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nondegenerate contraction-closed graded subalgebra of T containing S. This often directly 
yields a spanning set for (V®^ V*'^'')^ for all k, I. That is, it implies a First Fundamental 
Theorem for G (the tensor version, which is equivalent to the polynomial version — cf. 
Goodman and Wallach [2] Section 4.2.3). We describe this in Section [SJ 

A subgroup G of GL(n, C) is called a *-subgroup if G = G* := {U* \ U £ G}. In Section 
121 we show that for any *-subgroup G of GL(n, C), if we set A := T'-', then GL(n,C) 
is equal to the smallest linear algebraic subgroup of GL(n, C) containing G. Together 
with the characterization above, this implies a Galois connection between linear algebraic 
*-subgroups of GL(n, C) and nondegenerate contraction-closed graded *-subalgebras of T. 

2. Preliminaries 

For any A (^T and k,l > 0, denote 

(4) Aky.= An{V^''®V*^^). 

A subalgebra ^4 of T is called graded if A = 0^;=o ^k,i- 

Fix a basis {ei, . . . , e„} of V, and the corresponding dual basis ej, . . . , e* of V*. This 
extends to a unique function x i— > x* on T satisfying (x*)* = x, (Ax)* = Ax*, (x -|- y)* = 
X* -|- y*, and (x (8) y)* = y* ^ x* for all x,y G T and A G C. A subalgebra A of T is called a 
*-subalgebra if A* = A. Note that if U is unitary, then (z*)^ = (z^)* for ah z eT. 

Call a subalgebra ^ of T nondegenerate if there is no proper subspace VF of y such that 
A C T{W) ®T{W*). A subalgebra is contraction- closed if it is closed under the contraction 
operators. We call a tensor z G F®'^ F*®' a mutation of a tensor y G y®'^ CS y**®' if z 
arises from y by permuting contravariant factors and permuting covariant factors. 

Finally, we denote 



(5) I ■■= E 



n 

' Ci (K) e'i 

i=l 



the identity matrix. 

Most background on tensors and invariant theory can be found in the book of Goodman 
and Wallach [2]. 

3. The characterization 



Theorem 1. Let n > 1 and ACT. Then there is a subgroup G oflA{n) with A = T if 
and only if A is a nondegenerate contraction-closed graded *-subalgebra ofT. 

Proof. Necessity being direct, we show sufficiency. Let A be a nondegenerate contraction- 
closed graded *-subalgebra of T. We first show: 

Claim 1. I £ A. 



Proof. Consider the elements of V ® V* as elements of End(y), or as the corresponding 
matrices. Then Ai^i is a subalgebra of End(y), since if y, z € Ai^i then the matrix product 
yz belongs to ^1,1, as it is a contraction of y z. For each y G Ai^i, let Cy be the column 
space of y. That is, 

(6) Cy := {yv\ve V}, 

where yv denotes the product of matrix y and vector v. Elementary matrix theory tells us 
that for all matrices y, z we have Cy = Cyy* and Cy + Cz = Cyy*+zz*- Hence the union of 
the Cy over all y G Ai^i is a subspace W of V, and W = Cz for some z S Ai^i. Then 

(7) ACT{W)®T{W*). 

To prove this, we can assume that W fl {ei, . . . , e^} is a basis of W, say it is {ei, . . . , Cm}- 
Express any x G A^^i in the basis of V'^ ® y*'X>' consisting of all tensors 

(8) ej^ (g) • • • ejj^ (g) e*^ (g) • • • (g) e*^ 

with ii, . . . ,ik,ji, . . . ,ji G {1, . . . , n}. If x PT®'^ (g W*'^'', then we may assume (by the 
fact that A = A*) that x uses a basis element (jSJ with it > m for some t G {1, . . . ,A;}. 
Then there is a contraction of x (g x* to an element y of Ai^i which uses Cj^ <g) e*^. Hence Cy 
contains an element using e^j, contradicting the fact that Cy C W . This proves 0. 

As A is nondegenerate, implies W = V. So z has rank n. Hence / is a linear 
combination of the matrices zz*, (zz*)"^, (zz*)"^, .... Therefore, / G Ai^i. D 

Since A is contraction-closed, Claim ^ implies that if x G j4, then also each mutation of 
X belongs to A (since each mutation of x can be obtained by a series of contractions from 
X (g I*^ for some k). Moreover, by the First Fundamental Theorem for GL(n, C), Claim ^ 
implies 

(9) T"(") C a. 

Define C := U{n) . To prove the theorem, it suffices to show 

(10) A = T^. 

Here C is direct. To show the reverse inclusion, choose a G iV®^'^ (g y*'^'o)'^ for some fco, Iq. 
We are done if we have shown that a G j4. 

Let X := U{n)/C, the set of left cosets of G. Let (x,y) be the inner product on T 
determined by the basis ei, . . . , e„. (So (x, y) = if x G V^^ ® V*^^ and y G V^''' (g V*^^' 
with {k,l) ^{k',l').) 

For y GT and z € A, define a function (py^z : X ^ C by 

(11) ,/.j,,,(^G):=(y,z^) 



for U G Uin). This is well-defined, since if UG = U'G, then U'W G G, hence z^ ^' = z, 
and therefore z^ = z^ . 
Let 

(12) T := lin.hull{0j^,^ \y eT,zeA}. 

We will show that J^ = C{X) (with respect to the sup-norm on C{X)), by applying the 
Stone- Weierstrass theorem (cf. for instance [1] Corollary 18.10). 

First, .F is a subalgebra of C{X) (with respect to pointwise multiplication). For let 

y g y®fc (g} v*^\ z G Ak,i, y' G V^''' (g> F*®'', and z' G Ak',i'. Then for each U G U{n): 

(13) (t>y,z{UG)(f>y/^z'{UG) = 4>y(S)y',ziS>z'{UG). 



Moreover, T is self-conjugate: if </> G .F, also G .F (as cfty^z = 4'y*,z*)- 

Finally, J-' is strongly separating. Indeed, for U, U' G U{n) with UG ^ U'G there exist 
y £ T and z £ A such that (py^ziUG) ^ (py^ziU'G) (as by definition of G, there is a z G A 
with z^'^'^' / z (as U~^U' ^ G), so z^ / z^'). Moreover, for [/ G U{n) there exist y G T 
and z £ A with (f)y^z{UG) 7^ 0, as A contains a nonzero element z, hence z^ 7^ 0, and so 
(t>y,z{UG) ^ for some y. 

As X is a compact space, the Stone- Weierstrass theorem gives J- = C{X). This implies: 

Claim 2. There exist ni, n2, . . . such that for each i = 1,2,... there are yij G T, Zij G A, 
and Xij G V^'"^ (8> F**^'" (for j = 1, . . . , nj^ with the property that for each U G U{n): 



(14) a^= limX;</>,^_^,,,.^,([/G)x„-, 



2^00 ' 

where the limit is uniform in U . 

Proof. Let bi, . . . ,bt be any basis of y®^o (g, y*'X>'o a,nd let ci, . . . , q be the corresponding 
dual basis. (So t = n'^u+'o.) 

Consider any fixed h G {l,...,t}. The function f/G 1-^ Ch{a ) is well-defined (as 
a^ = aP if f/G = U'G, since a G T"^) and belongs to C{X). So the Stone- Weierstrass 
theorem implies that the function UG 1-^ Ch{a ) is the uniform limit of sums of functions 
(t)y,z- That is, there exist yij^h G T and Zi^j^h G ^ (for i = 1, 2, . . . and j = 1, . . . , nj^/^, for 
some nj /j) such that for each U G U{n): 



(15) c,(a^)= hm j;,^,^^,„,^,^,J^G), 






where the limit is uniform in U . 



As this holds for each h = 1, . . . , t, we have 



t t "i.h 

(16) a^ = j; CH{a^)bH = lim J^ ^^ ^y.,.„..^,jUG)b^. 

Combining j, h to one new index j gives (|14() . D 

((Tl]l is, by definition of 4>y^zi equivalent to: 



(17) (^ = lim V(yjj,2;,^)xjj. 

Equivalently, for each U € U{n): 



(18) a= lim V(y5'^i,i) 



Consider now x^- y*^. It belongs to [V®^*^ (S) V*^'"") (8> T*, and hence it can be considered 
as element of Hom(T, V®^° (8) y*®'"). So we can view xf, (8) y*^ as matrix. Then 

(19) {yYj, Zij)xfj = (x,^, 2/*^)^i,,-, 

the latter being a product of a matrix and a vector. Now define for all i,j: 

(20) Mij:=f {xY^^(^y*^)df,{U), 

Ju{n) 

where // is the normalized invariant Haar measure on U{n). So Mij G (y'^^o (g, y*<^«o^ (g, 2"*_ 
Since Mjj is ZY(n)-invariant, © implies Mjj G ^. Hence, as A is contraction-closed, 
^ij^ij € ^. Moreover, 



(21) lim V M,jz,j = lim / V(x[[^- ® y*J)z,,j(i^(C/) = 

/ lim y2(^y,j ^ yi!j)^i,j'il^(^) = / adfJ.{U) = a, 

Ju{n)^-'^^-^ JU(n) 

since the limit is uniform in U (so that we can exchange j and lim). As each MijZij belongs 
to Akfj^ifj and as ^fco,/o ^^ (topologically) closed (since it is a linear subspace of y^'^o (g) y*'^'o ^ ^ 
it follows that a ^ A, as required. | 



4. Corollaries 

We formulate a few consequences of Theorem ^ 

Corollary 1.1. Let A be a nondegenerate contraction-closed graded *-subalgebra of T. 
Then 

(22) r"^")'^ = A. 

Proof. Here 5 is direct. We prove C. By Theorem^ A = T*^ for some subgroup G of 
U{n). Hence G <^lA{n)^. Therefore 

(23) r"^")'^ <ZT^ = A. I 

Corollary 1.2. Let S ^ T and let G be a *-subgroup o/GL(n,C) with U{n)^ ^ G C 
GL(n,C)'^. Then T^ is equal to the smallest contraction-closed graded *-subalgebra of T 
containing S U {/}. 

Proof. Let A be the smahest contraction-closed graded *-subalgebra of T containing Suj/}. 
So A is obtained from S\J S* \J {/} by a series of linear combinations, tensor products, and 
contractions. Hence lA{n) = U{n) =: H. So, as G ^ H and as T is a contraction-closed 
graded *-subalgebra containing S U {/}, 

(24) ACT'^ <ZT^ = A, 

by Corollarv lllll Therefore, we have equality throughout in H24|) . which proves the corollary. 

I 

This corollary implies that each contraction-closed graded *-subalgebra j4 of T is finitely 
generated as a contraction-closed algebra. That is, there is a finite subset S oi A such that 
all elements of A can be obtained from S by linear combinations, tensor products, and 
contractions. 

Corollary 1.3. Each contraction-closed graded *-subalgebra A of T is finitely generated as 
a contraction-closed algebra. 

Proof. We may assume that A is nondegenerate. Let G := U{n) , and for each z £ A, let 
Gz := U{n)^^K So G = CI^gA^z- ^^ each Gz is determined by polynomial equations, by 
Hubert's finite basis theorem we know that G = HzgS ^^ ^°^ some finite subset S of A. So 
G = U{ny'^. Hence 

(25) j^ = tG ^ j.U{n)S ^ 

We can assume that S* = S (otherwise add S* to S). Therefore, by Corollarv 11121 A is the 



smallest contraction-closed graded subalgebra of T containing S U {/}. | 

5. Applications to FFT's 

We now apply Theorem ^ (more precisely, Corollary I1I2J) to derive a First Fundamental 
Theorem (FFT) in the sense of Weyl [4] for a number of subgroups of GL(n, C). 

FFT for SL(n,C) = {[/ G GL(n, C) | det C/ = 1} (the special linear group). Define 
det G y*®" by 

(26) det:= J^ sgn(7r)e;(y • • • ® e;(„). 

TTdSSn 

(We can consider det as element of (y'^"-)*, and then det(xi ® ■ ■ ■ 3;„) is equal to the usual 
determinant of the matrix with columns xi, . . . , x„.) 

One directly checks that GL(n,C)^'^^*> = SL(n,C). So by Corollary HEl T^LC'^.Q ^g 
equal to the smallest contraction-closed graded subalgebra of T containing det, det*, and 
/. Now det (8) det* is a linear combination of mutations of I*^" (as it belongs to T*^^("'*^)). 
Hence T y'^<'^) is spanned by mutations of tensor products of det, det*, and /. 

FFT for SLfc(n, C) = {[/ G GL(n, C) | det U^ = 1}. It is direct to check that GL(n, C){^'=t®'> 
= SLfc(n,C). So by Corollary I1I2( T '-'^"'^ is equal to the smallest contraction-closed 
graded subalgebra of T containing det'^'', det*®^, and /. Again, as det®'' det*®'' is a 
linear combination of mutations of /'^"'^ , it follows that T *= '-"''•* is spanned by mutations 
of tensor products of det®'', det*®*"', and /. 

FFT for SSn{C) = set of matrices in GL(n, C) with precisely one nonzero in each row 
(hence also in each column). For each k, let 

n 

(27) j,:=^{e.^eT' 

and define 

(28) J := {jk \k>l}. 

Then GL(n,C)"^J = SSn{C), as one easily checks. So T^^"-^'^' is the smallest contraction- 
closed graded subalgebra of T containing J2- Now the contractions of tensor powers of J2 
are precisely the mutations of tensor products of elements of J. Hence T^^"^'^' is spanned 
by mutations of tensor products of elements of J. 

FFT for 0(n,C) = {[/ G GL(n,C) | UU'^ = 1} (the orthogonal group). Define 

n 

(29) /:=^ei0e,. 



Then GL(n,C){^} = 0(n,C). Also, any contraction oi f (g) f* is equal to /. Hence T<^("'Q 
is spanned by mutations of tensor products of /, /*, and /. 

In describing the FFT for subgroups of 0{n, C), it is convenient to introduce the concept 
of a 'flip'. A flip of an element z G F® ® y*& jg obtained by applying the C-linear 
transformation Cj i— > e* (i = 1, . . . , n) to some (or none) of the factors of z, and the reverse 
transformation to some (or none) of the factors of z. (So z is also flip of itself.) 

Then / and /* are flips of /. Hence another way of stating the FFT for 0{n, C) is that 
rpO(n,C) ^g gpanned by mutations of tensor products of flips of /. 

FFT for SO(n, C) = 0{n, C)nSL(n, C) (the special orthogonal group). Now GL(n, C)^-/''^''*> 
= SO(n, C). Hence T^^^"'"'^' is spanned by mutations of tensor products of flips of det and 
/. 

FFT for SSn = set of n x n permutation matrices (the symmetric group). For each k, let 

n 

(30) hk:=Y,ef 

i=l 

and define 

(31) H :={hk\k> 1}. 

Then GL(n, C)^ = SSn- Hence T'^^" is spanned by mutations of tensor products of flips 
of elements of H. 

A second (but now finite), and more familiar, set of spanning tensors can be derived 
from it. For each k, define 



(32) gk:= ^ ei^ «) • • • 0ei^, 



ii,...,tk 



where the sum ranges over all distinct ii, . . . , i^ G {1, . . . , n}. (So g^ = ii k > n.) Then 

(33) gk= ^ ^ sgn(7r)e/(i) • • • e/(fc) = 

/:{l,...,fc}^{l,...,n} ;eSfe 



E ^g"(^) E 


e/{i) ^ • ' 


• ■ ® ^f{k) 


7re5fe /:{!,.. .,fe}^{l... 


.,u} 





Now, in the last expression, for each fixed n G Sk, the sum over / is a mutation of /ij^ (g) • • • <8) 
hi^, where ii, . . . ,it are the orbit sizes of tt. Then hk itself occurs when vr has precisely one 
orbit. As this holds for each k, it follows inductively that each h^ is spanned by mutations 
of tensor products oi go, . . . ,gk. So T'^^" is spanned by mutations of tensor products of flips 
of go,...,gn- 



FFT for SS^ = 0(n,C) n 5S'„(C) (so each nonzero entry of any matrix in SS^ is ±1). 
Let 

(34) H' := {hk I k even, k > 2}. 

Then GL(n, C) = SS^. Hence T " is spanned by mutations of tensor products of flips 
of elements of H'. 

As above, one may show that equivalently T " is spanned by mutations of tensor 
products of flips of 



(35) J2 €®---®4 



il,...,ik 



(for k = 1, . . . , n), where the sum ranges over all distinct ii, . . . ,ik G {1, • • • , n}. 

FFT for An = SSn n SO(n, C) (the alternating group). Let H be as above. Then 
GL{n,C)^^^'^^^^ = An- Hence T-^" is spanned by mutations of tensor products of flips 
of elements of H and of elements 

(36) Y. «g-(-)0---^<n)' 

1T&SS„ 

ranging over all ki, ... ,kn > 0. 

FFT for A^ = 5S±nS0(n,C). Let H' be as above. Then GL(n, C)^'u^^'=*> = A^. Hence 
T-^" is spanned by mutations of tensor products of flips of elements of H' and of elements 
(|36|) . ranging over all odd ki, . . . ,kn > 1. 

FFT for Sp(n,C) = set of matrices U G GL(n,C) with USU'^ = S, where 
In, 



(37) S , 

for m := ^n (assuming n to be even) (the symplectic group). Here Im denotes the m x m 
identity matrix. Define 



(38) . := J2{ 



m 



i=l 



Then GL(n, C)i*J = Sp(n, C) (by definition of Sp(n, C)). Any contraction of s (8) s* is equal 
to zbJ. Hence T p*-"'^ is spanned by tensor products of s, s*, and /. 



6. A Galois connection 

For any subgroup G of GL(n, C), let G be the Zariski closure of G. So defining, for any 
G C GL(n, C), the ideal Iq by 

(39) 1g ■= {p G C[a:i_i,xi,2,- • • ,Xn,n] \ p{U) = for each U G G}, 
then 

(40) G = {U e GL(n, C) | p{U) = for each p E Iq}. 

Theorem 2. For any *-subgroup G o/GL(n, C); 

(41) GL(n,C)^'' = G. 

Proof. Define A := T'^ and H := GL(n, C) . So we must prove H = G. 

Then H ^ G is trivial, as H is linear algebraic, since H is determined by the polynomial 
equations z^ = z for z G A. 

To prove the reverse inclusion, choose Uq G. We prove Uq H. As Uq ^ G, there is a 
polynomial p such that p{U) = for each U (z G while p{Uq) ^ 0. Let p have total degree 
m. Define for each U E GL(n,C): 



(42) ^(t/):=0[/®^ 



fc=0 

So vr is a representation of GL(n, C) in the matrix algebra 



m \ / m \ m 



(43) -^ := ^^M ® ^*®' - [y^^ ^ V*' 

\k=0 / \l=0 J k,l=0 

Let £ be the enveloping algebra of 7r|G, i.e., 

(44) £ := lin.hull{7r([/) \U eG}. 

Then from p we can obtain a matrix F in A4 with tr(F7r([/)) = for each U (z G and 
tr(F7r(C/o)) 7^ 0. So tt{Uo) £^. Hence, as £^ is a C*-algebra, by the double commutant 
theorem there exists a matrix M £ Ai commuting with all matrices in £ but not with 
7r{Uo). As M commutes with 7t{U) for each C7 E G, we know M^ = M for each U £ G, and 
so M E ^. On the other hand, M does not commute with tt{Uq), and hence M " 7^ M. 
Concluding, Uq ^ H. | 



10 



Theorems n aiid 121 imply that the relation G ^^ T^ gives a one-to-one relation between 
the lattice of linear algebraic *-subgroups G of GL(n, C) and the lattice of nondegenerate 
contraction-closed graded *-subalgebras of T. It is a Galois connection: it reverses inclusion. 

This also implies for any linear algebraic *-subgroup G of GL(n, C): 

since (using Theorems ^ and [2 and denoting A := T^) 
(46) T'^ = A = t"(")^ = j'GriAin) _ 

This gives for any linear algebraic *-subgroup G of GL(n, C): 



(47) GnU{n) = G, 



since 



T'^ — nj ( ^nT'?""^") 



(48) G = GL(n, C)^ = GL(n, C)^ ' ' =Gn U{n). 

So any linear algebraic *-subgroup G of GL(n, C) is determined by its intersection GnU{n) 
with the unitary group. 

Acknowledgement. I thank Laci Lovasz for stimulating discussions leading to conjecturing 
Theorem ^ 
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